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In this paper, we discuss duality about components of invariant variety of periodic 
points(IVPP)[I][2][3] and fundamental domain of recurrence equation, and present 
an algorithm for the derivation of all components of IVPPs of any rational maps. It is 
based on the study of two examples of a 2 dimensional map and a 3 dimensional map. 
In particular, all components of IVPPs of the 2 dimensional example are completely 
determined by means of the cyclotomic polynomials Uj. 
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I. INTRODUCTION 

The invariant variety of periodic points, or the IVPP for short [T] [2] [3], of a d dimen¬ 
sional map F : C'^ —)■ C^, F ■. E with p invariants r : C'^ —)■ 

C^, s.t. r{x*^^) = r{x^) of period n > 2 is a “variety” of periodic points 

{ a; G C'^ I F^'^\x) — a; = 0, F^"^\x) — x ^ 0, m<n}, 

which is given by only the invariants 

{ a; G I = 0 } , or-.C^^ (1) 

The IVPP has an important property which is called the IVPP theorem[T][2]|3]: 
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Let F be a d dimensional “rational” map withp invariants. Ifp > d/2, an IVPP and discrete 
periodic points on a level set of any period do not exist in one map, simultaneously. 

The IVPP theorem gives an essential information of the integrability of the map. Because 
a Julia set[S] which characterizes a non integrable system is given by the closure of the sum 
set of discrete “repulsive” periodic points on a level set. 

Therefore it seems that the existence of IVPP/ Julia set is incompatible with the existence 
of Julia set/IVPP. This conjecture leads to the sufficient conditions of the integrability of a 
map as follows: 

If a map F has an IVPP/Julia set then the map F is Integrable/Non Integrable. 

In particular, the reason why the IVPP is interesting, is a phenomenon that periodic 
points become a set of continuum points. 

There have been derived many IVPPs of various maps in the form of algebraic varieties, 
however, there have never been investigated the structure of an IVPP in detail. One of 
our purposes of this paper is to explore the component structure of an IVPP. On the other 
hand it was known [8] that, when a map is restricted on the IVPP of period n it provides 
a recurrence equation|6][7] of period n, an equation whose solutions are n periodic for all 
initial points. 

We show that a d dimensional recurrence equation has a discrete symmetry, hence it gives 
a decomposition of the d dimensional space to “fundamental domains”. In other words, 
components of IVPP are given by fundamental domains of the recurrence equation which 
is a restriction map on IVPP. Hence comparing these two objects we will hnd a relation of 
components of IVPP and fundamental domains of recurrence equation as follows: 

Components of IVPP ~ Fundamental domains of recurrence eguation 

In addition, we give an algorithm to derive components of IVPP for all rational maps at 
the hnal section. 

This structure tells us an important information, how points move on IVPPs. In this 
paper, we show two concrete examples of such component structure of IVPPs which are 
restricted by the cyclotomic polynomial |1] of the recurrence maps. 
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II. 2 DIMENSIONAL CASE 


First, we introduce a 2 dimensional map and its IVPPs[S]. 


A. Map 


F 2 d ■ {x, y) ^ (A, Y) := (x \—, x,y eC, (2) 

V 1 - X 1-yJ 

with an invariant r := r{x,y) 

r = xy. 


B. IVPPs 

We know general formula of the IVPPs([^ of the mapQ as follows[9]: 

= r + tan^ , m = 1, 2 ..., n — 1, n = 3,4,(3) 

and explicit forms, which will be discussed in this paper, as follows: 


^(2)| 

^r) 

= none, 

^(3)| 

[r) 

= 3 + r. 


[r) 

= 1 + r. 

^(5)| 

[r) 

= 5 + lOr + 

^(6)| 

[r) 

= 1 + 3r, 

etc... 
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FIG. 1: IVPPs of the map ([|) 


C. Components of IVPPs 

In this subsection, we give components of the IVPP of the map(|^. 


1. IVPP of period 3 


First, we give the flow of points on the IVPP of period 3 by symbolic calculus which is 
parametrized by x as follows: 



/3 + a; 

\1 — x’ 3 + xj 


-)■ 


/x-3 ^l + x\ 

\l + x’ X — 3J 


-)■ 



(4) 


Now, we can give boundaries of components of the IVPP of period 3 in the x direction by 
the substitution —oo for x of Q. Therefore we get the components of the IVPP of period 
3 in the x direction (C 3 i)x, i = 1, 2, 3 as follows. 


(C31I 


(^'32)0; — [—1, 1), ((^33)3; — [1, 00), 


C'ai 




Csi- 


We can draw a picture of “tiling” of the IVPP of period 3. 
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FIG. 2: Components of IVPP of period 3, C^i : Red, C 32 : Blue, Gsa : Green. 


2. IVPP of period 4 


All other periods are to be discussed in almost the same way of the case of period 3: 


Flow of points on the IVPP of period 4: 



—> 


1 + X 1 — 

1 — x' 1 + xj 
1 — X 1 + 

1 + x' 1 — X) 



Components of the IVPP of period 4 in the x direction ( 6 * 44 ) 3 ,, f = 1,..., 4 as follows: 


(C*4i)a; (- 00 ,- 1 ), (6*42)3; [~ 1 ) 0 ), (6*43)3; [ 0 , 1 ), (6*44)3, [l,oo). 


a 


41 


a 


42 


a 


43 


a 


44 


a 


41 - 
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FIG. 3: Components of IVPP of period 4, C 41 : Red, C 42 : Blue, C 43 : Green, C 44 : Pink. 


5. IVPP of period 5 


The flow of points on the IVPP of period 5 are as follows. 



—> 


—)■ 


' —a± + X a±(l — x) 

1 — X ’ —a± + X 

6±(a;=F\/5) a±{b± + x) 

b±{x =F a/5) 


x. 


b± + X 

a±' 

X 


b±{x±y/5) a±{b± — x) 
b±-x 'b±{x±^/b) 

a±+ X a±(l + x)' 
1 + a; ’ a±+ X 


where a± := —5±2\/5, b± := — 2±a/5. We notice that the IVPP of period 5 is multivalued 
dependent on a±, hence we must discuss them separately. 

We get components of IVPP of period 5 i = 1,..., 5 as follows. 


A part of a+ : (C 5 + 1 ),, := (-cx),-l), {C^+ 2 )x ■= [-!,-&+), (C 5 _^ 3 )a; := [-&+,&+), 

(C'5+4)x :=[&+, 1), (C's+s)^ := [1, cxd), 

A part of a_ : := (-00, 6 _), (C'5_2)x :=[&-,-1), (C' 5 _ 3 )j, := [-1,1), 

{C5_4)x ■= [1)“^-)) (Cs-s)® := [—b-, 00 ), 
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FIG. 4 : A part of a+ of components of IVPP of period 5 , C^j^i : Red, 6*5^2 : Blue, 6*5^3 : Green 
(75+4 : Pink, (^5^5 : Gold. 



FIG. 5 : A part of a_ of components of IVPP of period 5 , C^_i : Red, C^_2 '■ Blue, C^_2, : Green 
(^5-4 : Pink, C5_5 : Gold. 
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4- IVPP of period 6 


The flow of points on the IVPP of period 6 is as follows: 

/ _1\ / l + 3x fl + x _l-3a:\ 

\ ’ 3x) ^ \3(1 —x)’ 1 + 3x/ \1 —3x’ 1 + x/ 

V 3x’ y V i + 3x 3(i-x)y 
/l-3xl + x\ / 1\ 

^ V 1 + X ’ 1 -3x ) ^ V ’ ~3x ) ■ 

Therefore we get components of IVPP of period 6 as follows: 

(C'eOx := (—oo, —1), (C 62 )a; := [—1, —1/3), (Ces)^ := [—1/3, 0), 
( 1 ^ 64 ) 3 ; := [ 0 ,1/3), (C'es)^ := [1/3, 1 ), ((Pee)* := [1, 00 ), 



FIG. 6 : Components of IVPP of period 6 , Cqi '■ Red, C62 : Blue, (Pea : Green, (764 : Pink, : 
Gold, (Pee : Yellow. 
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III. THE COMPONENT STRUCTURE OF IVPPS OF THE MAP @ 


In this section, we discuss the structure of the components of IVPPs of the map (|^. The 
map([^ is reduced by the invariant as follows: 


x^X = - —a:,XeC, 
1 — X 


or in the linear map form 


X \ lx 

= M 

II \ 1 


X 

1 


X 


( 5 ) 


where M = \ |. It is a Mobius map. Furthermore, we can transform M to a 

-1 1 _ 

diagonal matrix by coordinate transformation as 


1 


/r y/r 
1 1 


X 


X 


Therefore, we get a diagonal form of (|^ as follows: 


Z 

1 


A+ 0 
0 A_ 


2 ; 

1 


2; 

1 


( 6 ) 


where the A± := 1 ± y/r are eigenvalues of M. In other words, if we take a new invariant 


s = A±eC, 


( 7 ) 


then the map ([^ is just a scale transformation 


z ^ Z = sz, z, Z E 


This fact means that the IVPP of of period n is given by a cyclotomic polynomial |1]: 


$„(s) ~ s" - 1 = 0. 


Hence the components of the IVPP of period n of the map([^ is equivalent to an orbifold 

C/Z„: 


9 





FIG. 7: IVPP of period 3 on real space 


FIG. 8 : C/Z 3 


We give a formula of x direction boundaries Cm of the components of IVPPs of period n 
as follows: 

(l + s„)(l-s™)’ 

where satishes the n-order cyclotomic polynomial. Furthermore, a formula in z space is 
also given by 

, + >'-) + (^T 

dm '■= —yr , — 7 -^-m = 0,l,...,n. (9) 

+ A™) - (A™ - A™) > > > vy 

These formulas are given by the pull buck the m iterated map (§ to the m iterated map 
(|^ as follows, 


1 —r 

-1 1 


= O 


A™ 0 
0 A™ 


O 


-1 


Am ^ ym -^(A™ - A™) 

A™ + A™ 


where O is the diagonalization matrix of M. The x direction boundaries are given by the 
substitution —00 for x. Therefore we can get the formula(|^. 

Finally, we give one more point of view about the boundaries of components of the IVPP. 
We substitute —00 for x of the flow on the IVPP, hence the boundaries are given by the 
“intersections of the IVPP and zero points set of denominators of iterations of the map”. We 
draw a graph of zero points set of the denominators of iterations of the map ([^ as follows: 
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FIG. 9: Zero points set of denominators of iterations of the map ([^, F : Red, : Green, 
: Yellow, : Blue, F^^'^ : Purple, F^^^ : Light blue. 


IV. 3 DIMENSIONAL CASE 

Next, we try to discuss 3 dimensional case. In particular, we discuss about the 3 dimen¬ 
sional Lotka-Volterra mapITOj, and only the IVPP of period 2, because higher dimensional 
cases and higher period cases are difficult to write symbolic calculus and decompositions. 

A. Map 


Fm : (,x, y, z) (X, Y, Z) 



1-y + yz 
1 — z -\- zx^ 


1 — z + zx 

y 5 

1 — X -\r xy 


z 


1 — X + xy 
1-y + yz 


with invariants r := r{x, y,z),s := s{x, y, z), 


x,y,z e C, 

( 10 ) 


r = xyz, 

s = {1 - x){l - y){l - z). 
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B. IVPPs 


We know some conditions of the IVPPs of the map (10) as follows|2]: 


7 ^^^(r, s) = s + 1, 

s) = (s - r)^ + (r + l)(s + 1), 
s) = (s — r)^ + s(r + 1)^, 
etc., 


We draw the IVPP of period 2 in FIG. 10 



FIG. 10: IVPP of period 2 


C. Components of IVPP of Period 2 


Similar to the case of 2 dimensional map, we give a symbolic calculus on IVPP of period 

2 . 


X, 


a± 


X 


1 ’ 


X 




X 


X 




( 11 ) 


where 


a± 


—r + rx + 2x — x‘^ ± \/r^ — 2r^x + 2rx‘^ + — 2rx^ + 4a:^ — Ax^ + 

2x 
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This case also is multivalued. Therefore we get components of IVPP of period 2 as follows: 


[(C'2±l)l]a; — ( — OO, 0], [(C'2j^2)l]x — (0, 1], [(C2± 1 )2]i: — (1, CXD], [(C'2j^2)2]a: — (1, CXD] . 



FIG. 11: A part of a+ of components of IVPP of period 2, (C' 2 _,_i)i: Red, (C 2 _,. 2 ) 2 : Blue, (C' 2 _,_i)i: 
Green, (C' 2 +i) 2 : Pink. 



FIG. 12: A part of o_ of components of IVPP of period 2, (C' 2 _i)i: Red, (C' 2 _ 2 ) 2 : Blue, (C' 2 _i)i: 
Green, (C 2 _i) 2 : Pink. 

Here, we notice that each graph has two kinds of tiling, he., red and blue pair and green 
pink pair in both the FIG. 11 and FIG. 12. It is a new phenomenon. 
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In addition, we should give a remark about the reason of appearance of the striped pattern 
of tilings of the IVPP. The IVPP of period 2 is given by the condition as follows, 

s + 1 = 0 s = —1, 

then the IVPP of period 2 has a free parameter r which is not restricted by this condition. 
Therefore we draw graphs by showing stripes corresponding to the parameter of invariant 
r which is stepped by 1 for visibility. In other words, each stripe is one of a level set 
corresponding to a part of IVPP. In general, any IVPPs of the map(|IO|) are given by one 
condition, hence we can solve the condition about s. In other words, any IVPPs are described 
by one parameter r. 


D. Remarks 


We give a small remark about the relation of decompositions of IVPP and fundamental 
domains of the recurrence equation. The recurrence equation of period 2 is a restriction on 


IVPP of period 2 of the map(lO) as follows: 


X ^ X = 


X 


1 — X 


, x,X E C. 


( 12 ) 


We notice that the map(12) is independent on the parameter r. In a similar way as the case 


of 2 dimensional map(|^, we can get a diagonal form 


w \-E- W = —w, w,W G C, 


and the fundamental domain is given by Q./'L 2 . 


V. CONCLUSION 

In order to conclude this paper we would like to give our algorithm to determine the 
components of IVPP for all rational maps: 

Algorithm 

1 Give an initial point on IVPP. If IVPP is multivalued, then we must use our 
algorithm for all parts. 
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2 Symbolic calculation of the mapping on the IVPP of period n: 

^ x\x°) -^ x^-\x^) x^ix'^) = x^. 

3 Substitution for a minimum value of domain of parameters x G r G of the 

IVPP of period n for any points a;*, f = 0,1,..., n. 

4 Changing the parameters of step 2 to positive direction, until go to other components. 

5 If there exists a non discussed domain when hnished the above operations, then go to 
step 3 for non discussed domain. 

6 Therefore we get component family of the IVPP of period n in the x direction about 
parameters f. 

In conclusion, above discussions give a relation of decomposition of IVPP and the tiling 
as follows: 

IVPP of period n ~ /"Ln x x number of tiling. 
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Appendix A: Reason of missing the IVPP of period 2 

We do not discuss a reason of missing the IVPP of the map(|^ of period 2. This reason 

is given from the transformation of invariant ([^ 

1 + ^/r 
s = -=. 

1 - 

By the cyclotomic polynomial, the IVPP of the map(|^ of period 2 is given s = — 1. Therefore 
if s = — 1 then r is satished r = cx) by ([^. 


Appendix B: A relation of x and z 


We check the values of z when x is (real) boundary of components of IVPPs. These are 
given by the formula (|^: 

• Period 3: 

X = ±oo ^ z = —y/Si, X = —1 ^ z = oo, x = l^.^ = 0, 

• Period 4: 

X = ±oo 2; = —i, X = —1 ^ z = oo, x = 0 ^ z = i x = l=^^ = 0, 

• Period 5: 


— A part of a+ : 

X = ±cxD 2; = X = —1 ^ z = oo, x = —6+ ^ 

X = b+ ^ z = -^/aIf{y/5 — 1), x = 1 ^ z = 0, 




— A part of a_ : 

X = ±oo ^ X = —1 ^ z = oo, X = —b_ z 

X = b_ ^ z = —-y/aZ{y/~b + 1), a; = 1 2 ; = 0, 


■-^(Vs-1), 
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• Period 6: 


X = ±cx) ; 
X = 0 ^ z = 


Vs 1 2^3 

2: =- 1 , X = —1 ^ z = 00, X = -= - 1 , 

3 ’ ’3 3 ’ 

73. 1 73- 1 n 

— t, X = - ^ z = —X = 1 ^ z = 0 . 

3 ’ 3 6 ’ 
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